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Q ' Abstract 

, We consider words coding exchange of three mtervals with permutation (3,2,1), 

' here called 3ict words. Recently, a characterization of substitution invariant Siet 

words was provided. We study the opposite question: what are the morphisms fixing 
a Siet word? We reveal a narrow connection of such morphisms and morphisms fixing 
\ Sturmian words using the new notion of amicability. 

u; 

^ '. 1 Introduction 

Words coding exchange of three intervals represent one of possible generalizations of Stur- 
mian words to a ternary alphabet. An exchange of three intervals is given by a permutation 
vr on the set {1,2,3}, and a triplet of positive numbers a, f3, 7, corresponding to lengths 
^ ■ of intervals I a, Ib, Ic-, respectively, which define a division of the interval I. In this paper 

! we study infinite words coding exchange of three intervals with the permutation (3, 2, 1). 

Such words are called here Siet words. Properties of Siet words have been studied from 
^ ■ various points of view in papers [U [HI [TOl [TTl [T2] . 

Recently, articles [5] and [3] gave a characterization of 3iet words invariant under a 
substitution. Recall that a similar question for Sturmian words (i.e. words coding exchange 
of two intervals) has been partially solved in [9lll4l[T6]. Complete solution to the task was 
provided by Yasutomi [18] . An alternative proof valid for bidirectional Sturmian words is 
given in [3], yet another proof in [?]• 
^ ' One has also asked the question from another angle: what are the substitutions fixing 

. a Sturmian word, this problem has been studied in a wider context. One considers the 

so-called Sturmian morphisms, i.e. morphisms that preserve the set of Sturmian words. 
The monoid of Sturmian morphisms has been described in |17[ I15|. It turns out that it is 
generated by three simple morphisms, namely 

01 10 1 

09 : , 'ib : , and E : . (1) 

Ih^O Ih^O Ih^O 



00 

o 



It is known [6] that a morphism ^ such that ^(n) is Sturmian for at least one Sturmian 
word u belongs also to the monoid. In particular, all morphisms fixing Sturmian words 
are Sturmian morphisms. 

The aim of this paper is to describe morphisms over the alphabet {A, B,C} fixing a Siet 
word. The main tool which we use is a narrow connection between Siet words and Sturmian 
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words over the alphabet {0,1} by means of morphisms o"oi,crio : {A,B,C}* {0,1}* 
given by 

o-Qi : B ^01, and cJio : B ^ 10 . (2) 
C C^O 

In [3] the following statement is proved. 

Theorem 1 ([3]). A ternary word u is a Siet word if and only if both cJoi(^) aiQ{u) 
are Sturmian words. 

Another important statement connecting Siet words and Sturmian words is taken 
from [5]. 

Theorem 2 ([5]). A non- degenerate 3iet word u is invariant under a substitution if and 
only if both aQi{u) and (Tio(ti) are invariant under substitution. 

The paper is organized as follows. In Section[2]we recall the definitions of Siet words and 
morphisms and the geometric representation of a fixed point of a morphism. In Section [3] 
we define a relation on the set of Sturmian morphisms with a given incidence matrix, called 
amicability, and we show how to construct from a pair of amicable morphisms a morphism 
over the alphabet {j4,S,C} with a Siet fixed point (Theorem llOp . In Section H] we show, 
that any morphism rj fixing a non-degenerate Siet word (or its square rj^) is constructed 
in this way (Theorem II ip . 



2 Preliminaries 

2.1 Three interval exchange 

A transformation T : / ^ / of an exchange of three intervals is usually defined as a 
mapping with the domain / = [0, a + /? + 7), where a, (5, 7 are arbitrary positive numbers 
determining the splitting of / into three disjoint subintervals / = /yi U Is U /c. An infinite 
word associated to such a transformation is given as a coding of an initial point xq G / in 
a ternary alphabet {j4,S,C}. Properties of the transformation T and the corresponding 
infinite word do not depend on absolute values of a, (5, 7, but rather on their relative sizes. 
As well, translation of the interval / on the real line does not infiuence the corresponding 
dynamical system. For the study of substitution properties of Siet words it proved useful 
to consider the definition of a Siet mapping with parameters normalized by a + 2/3 + 7 = 1 
and a translation of the interval / such that the initial point xq is the origin. 

Definition 3. Let e, /,c be real numbers satisfying 

eG(0, 1), max{e, 1 - e} < Z < 1 , € [c, c + /)=:/ . 



The mapping 

T{x) = 

is called exchange of three intervals with permutation (S, 2, 1 



X + 1 — e for X G [c, c + / — 1 + e) =: Ia, 
x + l-2e for X e [c + / - 1 + e,c + e) =: Ib , (3) 
X — £ for X S [c + e, c + /) =: Ic , 
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Note that the parameter e represents the length of the interval I a ^ Ib, and 1 — e 
corresponds to the length of Ib ^ Ic- The number / is the length of the interval / = 
/a U /s U Ic- 

The orbit of the point xq = under the transformation T of ([3]) can be coded by an 
infinite word in the alphabet {A,B,C}, where 



The infinite word is non-periodic exactly in the case that the parameter e is 

irrational. Words coding the orbit of under an exchange of intervals with the permutation 
(3, 2, 1) and an irrational parameter e are called 3iet words. 

2.2 Words and morphisms 

An alphabet ^ is a finite set of symbols. In this paper we shall systematically use the 
alphabet {A,B,C} for 3iet words, and the alphabet {0,1} for Sturmian words. A finite 
word in the alphabet ^ is a concatenation v = viV2 ■ ■ ■ Vn, where Vi A for all i = 
1,2,... ,n. The length of the word v is denoted by \v\ = n. The symbol A* denotes the 
set of all finite words over A, including the empty word e. Equipped with the operation 
of concatenation. A* is a monoid. Sequences uoUiU2--- € A^, ■■■U-3U-2U-1 € A^<°, 
■ ■ ■ U-3U-2U-i\uqUiU2 • • • E A^ are called right-sided, left-sided and bidirectional infinite 
word, respectively. 

If for a finite word w there exist (finite or infinite) words v^^'^ and i)*-^^ such that 
V = v^^^wv^'^\ then w is said to be a factor of the (finite or infinite) word v. If v^^^ is the 
empty word, then w is a prefix of v, if w^^^ = e, then w is a suffix of v. The set of all 
factors of an infinite word u is called the language of u and denoted C{u). Factors of u of 
length n form the set Cn{u); obviously Cn{u) = C{u) f^A"'. The mapping C : N — > N given 
by the prescription n 1— > ^Cn{u) is called the factor complexity of the infinite word u. 

Infinite words u such that the set {wv G jC(n) | w is not a factor of f } is finite for 
every w G C{u) are called uniformly recurrent. Right-sided Sturmian words are defined as 
right-sided infinite words with factor complexity C{n) = n + 1 for all n G N. Bidirectional 
Sturmian words are uniformly recurrent bidirectional infinite words satisfying C{n) = n+1 
for all n G N. 

For the factor complexity C of a 3iet word it holds that 

(i) either C{n) = n + K for all sufficiently large n, 

(ii) or C{n) = 2n + I for all n G N. 

3iet words with complexity C{n) = n + K belong to the set of the so-called quasisturmian 
words, which are images of Sturmian words under suitable morphisms. 3iet words with 
complexity C(n) = 2n + l are called non-degenerate 3iet words or regular 3iet words. The 
factor complexity of a 3iet word is given by (i) or (ii) according to the parameters £,l: A 
3iet word is non-degenerate if and only if / ^ Z[e] := Z -1- eZ, see [1]. 

A mapping ■ A* ^ B* satisfying S,{wv) = ^{'w)ip{v) for all w,v G A* is called a 
morphism. A morphism is uniquely determined by the images ^(a) of all letters a A. 
The action of a morphism can be naturally extended to infinite words by 




for n G Z. 




C{uoUiU2 ■■■) = ^{uo)^{ui)^{u2) • • • , 
^(- • • n_3n_2'U-i) = • • • C(n_3)^('u_2)C(^i-i) , 

^(- • • U-3U-2U-l\uoUiU2 •••) = ••• C{u_3)^{U-.2)C{U-l)\Ciuo)C{ui)Ciu2) ■■■ . 
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With every morphism ^ one can associate a matrix . The matrix has rows and 
#B columns, and 

{M^)ab = number of letters b in ^(a) . 

A morphism ^ : ^* — > A* is called primitive if some power of the square matrix has 
all elements positive. In other words, there exists a positive integer k such that for all 
a,b ^ A, the letter a is a factor of the k-th iteration £,^{b). 

An infinite word u in A^, A^<°, A^ is said to be a fixed point of a morphism ^ : 
A* A*, if ^(u) = u. It is obvious that if u = uqUiU2 ■ ■ ■ is a fixed point of a primitive 
morphism ^, then ^{uq) = uqw for a non-empty word w, and u is the limit of finite words 
^"■(a), which is usually denoted by ^°°{a) = lim„^oo Analogous properties must be 

satisfied by primitive morphisms fixing left-sided or bidirectional infinite words. 

Morphisms with the above properties are sometimes called substitutions. It is quite 
obvious that the only non-primitive morphism which can fix a 3iet word or a Sturmian 
word is the identity. Therefore it is not misleading not to distinguish between notions of 
primitive morphism and substitution when speaking about substitution invariant Sturmian 
or 3iet words. 

Substitution invariance of non-degenerate bidirectional 3iet words has been studied 
in [5] . Similarly as in the case of Sturmian words, one needs the notion of Sturm numbers. 
The original definition of a Sturm number uses continued fractions. We cite the equivalent 
definition given in [^: A real number e € (0, 1) is called a Sturm number, if it is a quadratic 
irrational with algebraic conjugate e' ^ (0, 1). 

Let us cite here the characterization of substitution invariant 3iet words from [5]. 

Theorem 4 ([5]). Let u be a non- degenerate 3iet word with parameters e,l,c. Then u is 
invariant under a primitive morphism if and only if 

• £ is a Sturm number 

• c,/ GQ(e) 

• min{e',l — e'} < — c' < max{e',l — e'} and min{e', 1 — e'} < c' + /' < max{e', 1 — e'}, 
where x' is the field conjugate of x in Q(e). 

2.3 Geometric representation of a fixed point of a morphisms 

It is useful to reformulate the task of searching for a substitution fixing a given infinite 
word u = {un)n& G in geometric terms. Let us associate with letters of the alphabet 
mutually distinct lengths by an injective mapping £ : ^ — > (0, +oo). Then, with the 
infinite word u we associate a strictly increasing sequence {tn)n€Z such that 

to = and tn+i — tn = for all n € Z. 

A number A > 1 satisfying 

AS := {Atn I n G Z} C {t„ | n G Z} =: S , 

is called a self-similarity factor of the sequence {tn)nez- Let us suppose that the assignment 
of lengths i and the self-similarity factor A satisfy that to every a € A there exists a finite 
set Pa C (0, +oo) such that 

[Atn, A.tn+l] n S = Atn + Pa for all Ti G Z with Un = a. (5) 

It means that the gap between t„ and tn+i is after stretching by A filled by members of 
the original sequence {tn)n£Z in the same way for all gaps corresponding to the letter a. 
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An infinite word u for which one can find a mapping £ and a factor A with the above 
described properties is obviously invariant under a substitution ^, where the image ^(a) is 
determined by the distances between consecutive elements of the set Pa. We call the set 
{tn I n G Z} with the property @ the geometric representation of the word u with the 
factor A. 

On the other hand, if an infinite word u is invariant under a primitive substitution ^ 
with the matrix M^, then the eigenvector of corresponding to the dominant eigenvalue 
A is a column of length with all components Xa, a (z A, positive, cf. |13j . The 
correspondence i : a ^ Xa results in a sequence {tn)nez having A as its self-similarity 
factor and satisfying (jS]). Therefore the set | ?i G Z} is the geometric representation 
of the infinite word u with the factor A. We illustrate the concept of the geometric 
representation in Figured! 
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Figure 1: Geometric representation of a ternary word u fixed by a substitution i] with the 
self-similarity factor A. In our example, r]{A) = B, r]{B) = BCB, rj[C) = CAC. 

In [H], the authors derive (in their Corollaries 7.1 and 7.2) several properties of matrices 
of substitutions fixing a 3iet word. 

Theorem 5 ([3j). Let u he a non- degenerate 3iet word with parameters e,l,c which is 
invariant under a primitive substitution i]. Then for the dominant eigenvalue A of the 
matrix M^r^ one has 

1. A is a quadratic unit; 

2. (1 — e, 1 — 2e, — e)^ is the right eigenvector of Mn, corresponding to A' the algebraic 
conjugate of A. 

Item (2) of the above theorem implies for the matrix that v := (1— e', 1 — 2e', —e'Y' 
is its right eigenvector corresponding to the dominant eigenvalue A. Using Theorem [U the 
parameter e is a Sturm number, and so e' ^ (0, 1). The vector v has thus all components 
positive or all components negative. In any case, in the geometric representation of the 
fixed point of the substitution r] of Theorem [5l the length £{B) corresponding to the letter 
B is the sum £{A)+i{C). 

3 Amicable morphisms 

The narrow connection of 3iet words and Sturmian words and their invariance under 
morphisms is described in Theorems [1] and [2] by means of morphisms (Toi,cjio, see ([3]). 
These morphisms also allow us the description of morphisms fixing a 3iet word using 
Sturmian morphisms. For that, several notions need to be defined. 
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Figure 2: Finite words u = 0100101 and v = 0101001 satisfy u (x v and their ternarization 
is equal to w = ter(u, v) = AC ABAC. 

Definition 6. Let u,v be finite or infinite words over the alphabet {0,1}. We say that 
u is amicable to v, and denote it by u oc v, if there exist a ternary word w over {^4, B, C} 
such that u = aoi{'w) and v = crio(w). In such a case we denote w := ter(u, t;) and say 
that w is the ternarization of u and v. 

Note that the relation oc is not symmetric. For example, u = 01 is amicable to v = 10, 
but not vice versa. It is also interesting to notice that if two finite words n, v satisfy u (xv, 
then they are of the same length and the number of letters a in n and v are equal for both 
a = 0, 1. 

Figure [2] illustrates an easy way how to recognize amicability of two words and how 
to construct their ternarization. According to the definition, u oc u if n can be written 
as a concatenation u = u^^'^ u^'^'^ u^^^ ■ ■ ■ and f as a concatenation v = v^^^ v^"^^ v^^^ ■ ■ ■ such 
that for all i = 1,2,3, .. . we have either u^*) = = or u^^^ = u^*-* = 1 or u^^^ = 01 
and v^''^ = 10. The ternarization w is then constructed by associating letters in the 
alphabet {A,B,C} to the blocks, namely it associates A, if u^*) = f^*) = 0; it gives C if 
^(i) ^ ^ and it gives B, if n^*) = 01 and v^'^ = 10. 

We introduce the notion of amicability and ternarization also for morphisms. 

Definition 7. Let 99,^ : {0, 1}* — > {0, 1}* be two morphisms. We say that (p is amicable 
to ip, and denote it hy cx ip , if the three following relations hold 

(^(0) oc ^(0) , 

¥^(1) oc V'(l) , (7) 
(p{01) oc^AllO). 

The morphism 77 : {A, B, C}* {A, B, C}* given by 

r]{A) :=ter((^(0),V'(0)), 
7]{B) :=ter((^(01),V(10)), 
:=ter((^(l),V^(l)), 

is called the ternarization of (p and ip and denoted by r] := ter{(p,'ip). 

As an example, consider two basic Sturmian morphisms 93, ip from ([1]), 

01 10 

if : , ip : 

1^0 1^0 



It can be easily checked that (x ^ and that their ternarization r] = ter{(p, tp) is of the 
form 

A ^ ter(01,10) =B, 
T]-. B ^ ter(010,010) = ^CA, (8) 
C ^ ter(0,0) =A. 
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From the definition of amicability of words it follows that if u oc v and u' oc v' then for 
their concatenation we have uu' oc vv' . As a simple consequence of this idea, we have the 
following lemma. 

Lemma 8. Let u,v be two (finite or infinite) words over {0, 1} such that u oc v, and let 
Lfjip : {0, 1}* {0, 1}* be two morphisms such that ip (x ip. Then ip{u) oc iIj{v). Moreover, 
if w = ter(n, -y), then teT{ip{u),^p{v)) = r]{w), where r] = tei{ip,'ip). 

Remark 9. Note that if (p (x ^ and i] = tei^ip,^), then 

1-^ crQir]{A) , i-^ crior]{A) 
i-p : and : . 

1 o-oir?(C) 1 1-^ fTio??(C) 

Theorem 10. Let ^p^'^l) : {0,1}* — > {0,1}* be two primitive Sturmian morphisms having 
fixed points such that ip (xtp. Then the morphism i] : {A,B,C}* — > {A, B,C}* given by 
T] = ter((^, ip) has a 3iet fixed point. 

Proof. The first step is to prove that a fixed point of say is amicable to a fixed point 
of V'j say V. We prove the statement for right-sided words only, the proof for left-sided 
and bidirectional fixed points follows the same lines. We will discuss two separate cases. 

Case A. Let there exists a letter X G {0, 1} such that '^{X) starts with X and il^{X) 
starts with X. Primitivity of ip and ip implies that both '^{X) and i^{X) have at least two 
letters. Therefore 

u= lim ip^{X) and v= lim ip'^{X) . 

fc— >oo fc— >oo 

Since X oc X we have u oc v by Lemma [HI 
Case B. Let the negation of Case A hold. 

a) Let ^{f) start with 1. Then necessarily ^(1) starts with which is in contradiction 
with 95(1) oc '(/'(I). 

b) Let start with 0. Since (p has a fixed point, (/^(O) must start with 0. Thus V'(O) 
does not start with 0, which implies that '(/'(I) starts with 1 since tp also has a fixed 
point. 

Consider v?(01) and ip{lQl). Clearly, (^(01) = Lp{Q)Lp{l) starts with and ip{lQ) = 
7/'(l)'i/;(0) starts with 1. Moreover, since V'(Ol) oc V'(IO)) the word <^(01) must have the 
prefix 01 and the word V'(IO) niust have the prefix 10. Therefore u = \im.k^^ ip^ {fdl) 
and V = lim^^oo ^'^(10). Now 01 oc 10 and therefore by LemmaEl it follows that u (x v. 

We have shown in all cases that the fixed points u,v of the Sturmian morphisms ip (x ip 
satisfy u oc v. Moreover, Lemma [8] implies that if w = ter(u, f), then w = r]{w), i.e. w 
is the fixed point of the ternarization of ip and ^. But since aQi{w) = n, aiQ{w) = v are 
fixed points of primitive Sturmian morphisms, they are Sturmian words, and therefore the 
infinite word w must be a 3iet word, as follows from Theorem [TJ □ 

4 Morphisms with 3iet fixed point 

The aim of this section is to prove the following theorem. 

Theorem 11. Let 1] be a primitive substitution fixing a non- degenerate 3iet word u. Then 
there exist Sturmian morphisms (p and -0 having fixed points, such that ip oc ip and rj or 
rf is equal to ter((/9, -i/;). 
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Figure 3: Exchanges of intervals corresponding to a 3iet word u and Sturmian words 
fjoi(n), o-io('u). 



The proof wih combine results of papers [U [5] concerning substitution invariance of 
non-degenerate 3iet words and of the paper [1] which solves the same question for Sturmian 
words. We shall study infinite words defined by @ under a transformation T from ^ 
where parameters e, I satisfy additional conditions 

eG(0, 1)\Q and I (^Z[e\ = Z + eZ . (9) 

These conditions guarantee that the corresponding infinite 3iet word is non-degenerate. 

According to Theorem [U the images of a 3iet word u under morphisms fJoi , ctiq are 
Sturmian words. Let us determine parameters of the Sturmian words (7oi(n), (7io(tt) (i.e. 
the corresponding exchanges of two intervals), provided that the parameters of u are e, I, c. 
The procedure is illustrated in Figure [3l 

Define the mapping Tqi : [c, c -|- 1) — > [c, c -|- 1) by 



x + l — e for X € [c, c -|- e) =: 
x — e for X G [c -1- e, c -|- 1) =: h 



Comparing Tqi and T we obtain (see Figure [3]) 

xelB Toi{x) e[c + l,c+l). 

For X G [c,c + I) we have 

X £ Ia =^ X £ Iq and Tqi (x) = T(x) , 

X £ Ib =^ X G /q, Tqi{x) G h and T(x) = Tqi(x) , 

X £ Ic =^ X G /i and Tqi (x) = T(x) . 

Therefore o"oi(u) is the infinite word coding the orbit of under the exchange Tqi of 
intervals with lengths e and 1 — e. Such a word is a Sturmian word of the slope e and 
intercept — c (i.e. the distance of the initial point of the orbit and the left end-point of the 
interval [c, c -|- 1) which is the domain of Tqi). 

In a similar way, we derive that the infinite word (Tio(u) is the coding of the orbit of 
under the exchange of two intervals Tio : [c + 1 — 1, c + 1) ^ [c + 1 — 1, c + 1) . In particular, 
it is a Sturmian word of the slope e and intercept —c — I + 1. 



Let us cite the result characterizing substitution invariant Sturmian words. Compar- 
ing [18] and [1] we obtain that a right-sided Sturmian word with the slope a and intercept 
/3 is substitution invariant if and only if the bidirectional Sturmian word with the same 
slope and intercept is substitution invariant. 

Theorem 12 ([iHj). Let a E (0, 1) be irrational and /3 G [0, 1). A Sturmian word with the 
slope a and intercept (i is invariant under a primitive morphism if and only if 

1. a is a Sturm number; 

2. (3e Q{a); 

3. minja', 1 — a'} < fi' < max{a', 1 — a'}, where a' , (3' denote the field conjugates of 
a, (3 in Q(a). 

Note that the inequalities in Item (3) are satisfied for (3' if and only they are satisfied 
replacing (3' by 1 — Knowing the slope and intercept of Sturmian words croi(u), o"io(m) 
we can deduce from Theorem H] the statement of Theorem [H namely that a non-degenerate 
3iet word is invariant under a primitive substitution if and only if both Sturmian words 
cjoi(u), cJio(ti) are substitution invariant. 

We will now put into relation the substitutions fixing infinite words u, aoi{u), and 
cjio (u) . First we consider the self-similarity factors and geometric representations of these 
substitutions. 

Lemma 13. Let r] be a primitive substitution over the alphabet {A,B,C} having as its 
fixed point a non- degenerate 3iet word u. Let us denote its parameters £,l,c. Denote by 
A the dominant eigenvalue of the matrix and by [£{A),£{B),£{C)^ its positive right 
eigenvector corresponding to A. If A' > 0, then there exist substitutions ip^ip : {0,1}* 
{0,1}* fixing aQi{u), aiQ{u), respectively, and such that A is the dominant eigenvalue of 
and M^, and (£(A),£(C)) is their common right eigenvector corresponding to A. 
Moreover, 1{B) = l[A) + l[C). 

Proof. Theorems Hand [5] imply that v = {(.{A) 4{B) , (.{C))'^ = (l - e', 1 - 2e', -e'f is a 
right eigenvector of M^i corresponding to A. Recall that (Toi(u) is the Sturmian word of 
the slope e and intercept — c, and crio(n) the Sturmian word of the slope e and intercept 
— c — / + 1. By Theorem [5] they are invariant under substitutions, say (j), ip. Since e and 
1 — e are densities of letters and 1 respectively, the substitution matrices M^p and 
must have the eigenvector (l - e' , -e')^ = {£{A) , £{C))^ . Obviously £{B) = £{A) + £{C). 

It remains to show that ip, ip can be chosen so that the dominant eigenvalue of rj, i.e. A, 
is also the dominant eigenvalue of M^, M^- As a consequence of the equality iVf^v = Av 
and the fact that A is a quadratic unit, we have Z + e'Z =: = AZ[e'] = A'Z[e'], which, 
after conjugation, gives 

Z[e] = A'Z[e] = AZ[e] . (10) 

Proposition 5.6 of [5] (see also Remarks 5.7 and 6.5 ibidem) implies that A'c € c-|-Z[e] 
and A'{c + l- l + £) ^c + l- l + £ + Z[e]. This, together with ^ gives 

A'(c + Z[e]) = c + Z[e], 
A'{c + l-l + e + 'L[e\) = c + l-l + E + 'L[£\. 

Note that the assumption A' > is required in order that we can use results from [5]. 

Realize that substitution invariance of (Tqi{u) and (Tio('u) implies by Theorem 1121 that 
their parameters satisfy 

min{e', I - e'} < -c < max{e', 1 - e'}, min{e', 1 - e'} < c +l' < max{e', l-e'}. 
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These inequalities, together with (jlOp . already imply that there exist substitutions ip and 
-0 with factor A (see proof of Proposition 5.3 in [1]). □ 



Proof of Theorem The dominant eigenvalue of the matrix iW^ is a quadratic unit A. 
If A' > 0, we shall prove the statement for r/. If A' < 0, we will consider the second 
iteration rj^. Therefore we consider without loss of generality A' > 0. 

With the help of geometric representation of infinite words we will show that morphisms 
ip^tp found by Lemma [13] are amicable, i.e. if oc ip, and that r] is their ternarization. We 
use the fact that all of the considered substitutions, rj, ip and ■0 have the same factor A. 
The idea of the proof is illustrated in Figure [H 

Ternary substitution rj : A B, B BCB, C i— > CAC and its fixed point u 




C B CAC B C B C 



Sturmian substitution ip = (Jqi or/: i— > 01, 1 i-^ 101 and its fixed point (Tqi{u) 




101 10101 101 1 



Sturmian substitution il) = o"io o 77 : 1-^ 10, 1 1— > 101 and its fixed point <Tio(n) 
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1 


'Xo 


\i 


1 1 

1 





1 1 

1 


1 




1 





1 









1 


1 





1 


1 







1 



Figure 4: Geometric representation of infinite words u, o"oi(u) and (7io(n), and the sub- 
stitutions 77, ip, tp (all with the same self-similarity factor A) fixing them. We have 
u = ter((Toi(n), cjio(n)) and rj = ter(99, V'). 

Let n be a fixed point of rj and let {fn}J^o geometric representation of the sub- 

stitution 7] with the dominant eigenvalue A and the right eigenvector {l{A) , 1{B) , (.{0)^ 
for which 

tn+l-tn = ^{X) ^ Un = X e{A,B,C]. 

Morphisms ip and are Sturmian substitutions with fixed points croi(M), crio(ii), respec- 
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tively. The geometric representation of the infinite word ctqi (u) is 
{t°n5f=o := {in}~ U {tn + m \u^ = B}, 
and the geometric representation of the infinite word (Tio(tt) is 

{C}- ■■= {tn}^=0 U {tn + i{C) I n„ = i?} . 

If tn+1 — tn = '^{A), i.e. Un = A, then the segment in {tn}5?Lo between At„ and At„+i 
(both in {tn}5?Lo) contains points ordered according to rj{A). And the segment in {t^}'^^Q 
between Atn and At„_|_i (both in {t^^j^Q) contains points ordered according to ctqi (??(^)) . 
Analogically, for n such that ti„ = C, points in {t^^jJ^Q between At„ and At„_|_i are ordered 
according to aoi[r]{C)). 

From what was said above it is obvious, that the substitution ip with factor A fixing 
the Sturmian word (Tqi (u) must be of the form 

1-^ crQir]{A) 

1 ^ (TQir]{C) 

In a similar way, we can deduce that the substitution ij: under which the infinite word 
(Jiq{u) is invariant is of the form 

^ _ 1-^ aiQri{A) 
1 1-^ (JWq{C) 

By Definition[6l we have that 93(0) oc ^(0) and 93(1) a ^(1), and that 7/(^4) = ter(93(0), V'(O)), 
7?(C)=ter(v9(l),V(l)). 

In order to complete the proof of the theorem, we have to show that ¥^(01) oc '0(10) 
and rj{B) = ter(</5(01), ^(10)). For that, consider n € Z such that tn+i — tn = ^(B) = 
i{A) + i{C), i.e. Un = B. The segment between Atn and A(t„ + £{A)) in the geometric 
representation {tJ^^j^Q of o-oi(n) contains the points arranged according to aoii]{A). Sim- 
ilarly, the segment between A(t„+£(^)) and At^+i contains the points arranged according 
to <Toi7/(C). Of course, the segment between At„ and At„+i in the geometric representa- 
tion {tn}^o of the original infinite word u is arranged according to 'i]{B). Altogether, we 
have 

aoirj{B) = aoir]{A)aoiv{C) = (^(0)(^(1) . 

Analogously, 

aioviB) = aioT]{C)aiov{A) = 0(1)V'(O) • 

This means that ¥^(01) oc ^/'(lO), and the word ri{B) is the ternarization of words (p{01) 
and tp{10). Consequently, (p is amicable to 0, and the substitution r] is the ternarization 
of (p and ip. □ 
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